Masala #0934
Infinity sum
Nurmuhammad summalar haqida o'rganayotgan vaqtda cheksiz summalar bo'lishi mumkinligini ko'rib qoldi.Bunday summalarni ba'zilarini qiymatini va ba'zilarini esa ratsional chiqishi yoki chiqmasligini aniqlay olishi mumkinligini bilib qoldi.
U quyidagi summani ratsional yoki ratsional emasligini topa oldi.Sizchi topa olasizmi?
\(S(m,k)=\displaystyle\sum_{n=1}^{\infty} \frac{1}{n(mn+k)}\)
Kiruvchi ma'lumotlar:
Birinchi qatorda sizga \(1 \leq t \leq 10^{5}\) testlar soni kiritiladi.
Keyingi qatordan boshlab \(t\) marotaba \((1 \leq m,k \leq 10^{12})\) natural sonlari bir qatorda kiritiladi.
Chiquvchi ma'lumotlar:
Agar berilgan summa ratsional bo'lsa "YES", aks holda "NO" so'zlarini chop eting.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
3 1 2 2 1 2 3 |
YES NO NO |
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring,
agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin
Telegram kanalimizga obuna bo'ling